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Abstract. There are well-known analogs of the prime number 
theorem and Mertens' theorem for dynamical systems with hy- 
perbolic behaviour. Here we consider the same question for the 
simplest non-hyperbolic algebraic systems. The asymptotic be- 
haviour of the orbit-counting function is governed by a rotation on 
an associated compact group, and in simple examples we exhibit 
uncountably many different asymptotic growth rates for the orbit- 
counting function. Mertens' Theorem also holds in this setting, 
with an explicit rational leading coefficient obtained from arith- 
metic properties of the non-hyperbolic eigendirections. 



1. Introduction 

A closed orbit r of length |r| = n for a continuous map T : X — > X 
is a set of the form {x, T(x),T 2 (x), . . . , T n (x) = x} with cardinality n. 
A dynamical analog of the prime number theorem concerns the asymp- 
totic behaviour of expressions like 

7r T (JV) = |{r:|r|<iV}|, (1) 

and a dynamical analog of Mertens' Theorem concerns asymptotic es- 
timates for expressions like 

where h(T) denotes the topological entropy of the map. Results about 
the asymptotic behaviour of both expressions under the assumption 
that X has a metric structure with respect to which T is hyperbolic may 
be found in the works of Parry 10 , Parry and Pollicott [TT], Sharp |T3] 
and others. An orbit-counting result on the asymptotic behavior of (JIJ 
for quasi-hyperbolic toral automorphisms has been found by Wadding- 
ton [T^j, and an analog of Sharp's dynamical Mertens' Theorem for 
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quasi- hyperbolic toral automorphisms has been found by Noorani 
Both the current state of these kinds of results and the seminal early 
work on geodesic flows is described in the book of Margulis [8 which 
also has a survey by Sharp on periodic orbits of hyperbolic flows. 

One of the tools used in studying orbit-growth properties of hyper- 
bolic maps is the dynamical zeta function. This may be viewed as 
a generalization of the Weil zeta function, which corresponds to the 
dynamical zeta function of the action of the Frobenius map on the ex- 
tension of an algebraic variety over a finite field to the field's algebraic 
closure. Writing 

F T (n) = \{x e X: T n x = x}\ 

for the number of points fixed by T n , the dynamical zeta function is 
defined by the formal expression 

00 z n 

CtO) = exp V — T T {n) (3) 
' n 

n=l 

which has a formal expansion as an Euler product, 

t T {z)=Y[(i-z\T\y\ (4) 

T 

where the product is taken over all orbits of T. Just as the classical 
Euler product relates analytic properties of the Riemann zeta function 
to asymptotic counting properties of the prime numbers, the Euler ex- 
pansion (0J) relates analytic properties of the dynamical zeta function 
to orbit-counting asymptotics. In the hyperbolic case, the zeta func- 
tion (JSJ) has radius of convergence e~ h ^ T ' and, crucially, has a mero- 
morphic extension to a strictly larger radius. 

Our purpose here is on the one hand to study a very special class 
of maps of arithmetic origin, while on the other relaxing the hyperbol- 
icity or quasi-hyperbolicity assumption. In this setting, the simplest 
non-trivial example is the map <fi : X — > X dual to the map r 1— > 2r 
on Z[|]. This map is an isometric extension of the circle-doubling 
map i/j(t) = 2t (mod 1) on the additive circle T by a cocycle taking 
values in the 3-adic integers Z3; it is non-expansive and has topological 
entropy log 2. The dynamical zeta-function associated to the map <p is 
shown to have a natural boundary by Everest, Stangoe and Ward j^j, 
making it impossible to find a meromorphic extension beyond the ra- 
dius of convergence. The radius of convergence is e~ h ^ = \ since easy 
estimates show that 

— log T^iyi) — ► log 2 as n — » 00. 
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The bounds 

3 ^ te^ -p+r- ^ h ^ p ^ 1 (5) 

were found in A problem left open there is to describe the asymp- 
totics exactly, and in particular to show that ^n+i^ does not converge 
as N — > oo. 

A similar result is found for the dynamical analog of Mertens' The- 
orem. Write 

Ot(ti) = \{t: t is a closed orbit of T of length \t\ = n}\ 
for the number of orbits of length n under T. Then 

~ log N + 0(1) < ^^gN + 0(1) (6) 

n<JV 

is shown in jH]. 

A consequence of the results in this paper is a better explanation of 
the sequences along which the expressions in (jSJ) converge, and a proof 
that there is a single asymptotic in (JBJ). The map considered in j3] 
is a special case of a more general construction of S'-integer maps de- 
scribed in {3 a . These are parameterized by an A- field IK (for example, Q 
or ¥ q (t)), a subset S of the set of places of K, and an element (el* 
of infinite order (see the start of Section |H] for the construction; the 
assumption that £ has infinite multiplicative order is equivalent to er- 
godicity for the resulting map). For the map (ft above, these parameters 
are chosen with K = Q, S = {3} C {2, 3, 5, 7, 11, ... } and £ = 2. If 
the A-field IK has characteristic zero, then the resulting map is an en- 
domorphism of a solenoid. 

The essential starting point is to note from [3] that if T : X — > X is 
an S'-integer map with S finite and X connected, then 

-log^ T (n) ~^h{T) >0, 
n 

so the dynamical zeta function has radius of convergence e~ h ^ T \ This 
suggests that the natural function to compare tct(N) with is 
so define 

ii t (ao = ggW 
ij -n iv ; e h(T)(N+i)- 

Theorem 1.1. Let T : X — > X be an S -integer map with X connected 
and S finite. Then (ILt(N)) is a bounded sequence, and 

liminf U T (N) > 0. 

N^oo 
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Moreover, there is an associated pair (X*,ot), where X* is a compact 
group and ax € X* , with the property that if converges in X* 
as j — > oo, then Hr(iVj) converges in M. as j — > oo. 

Thus the pair (X*,ax) detects limit points in the orbit-counting 
problem. In the hyperbolic case, the group X* is trivial, reflecting the 
fact that (Ht(N)) n>1 itself converges. 

Example 1.2. The most familiar examples of non- hyperbolic auto- 
morphisms are the quasi-hyperbolic toral automorphisms (see Lind |7j 
for a detailed account of their dynamical properties.) Let k = Q(£) 

where £ = —(1 +V2) —a/ 2\/2 + 2, and S = 0. Then the corresponding 
map T is the quasi-hyperbolic automorphism of the 4-torus defined by 
the matrix 

" 10 0" 

10 
1' 
-1 -4 2 -4 

There is a pair of eigenvalues A, A with |A| = 1. The corresponding 
system (X*,ar) is the rotation z i— ► Az on S 1 , and any sequence (Nj) 
for which (A^) converges has the property that (Hx(Nj)) converges 
as j — > oo. This recovers in part a result of Waddington ^2], who 
explicitly identifies Ut(N) as an almost-periodic function of N. 

In some cases the correspondence between convergent subsequences 
seen in the detector group X* and the orbit-counting problem is exact. 
For simplicity we state this for the case K = Q, £ = 2, S = {3}; the 
same method gives a similar conclusion whenever K = Q and \S\ = 1. 
The full extent of the phenomena (and, in particular, of the appearance 
of uncountably many limit points) is not clear. 

Theorem 1.3. For the map (p dual to the map x t— > 2x on Z[|], the 
sequence (IL^Nj)) converges as j — > oo if and only if the sequence (2 Nj ) 
converges in the group Z3. In particular, the sequence (n^(iV)) has 
uncountably many limit points. Moreover, the upper and lower limits 
are both transcendental. 

The dynamical analog of Mertens Theorem concerns the expres- 
sion (J2J). In the simplest case (an endomorphism of a 1-dimensional 
solenoid) precise results are readily found, with a rational coefficient of 
the leading term. 

Theorem 1.4. For an S -integer map T corresponding to IK = Q and S 
finite, there are constants e Q and Ct such that 

M T (N) = k T \ogN + C T + 0(1/N). 
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Example 1.5. Let £ = 2 in Theorem ll.4[ so the map T is the map 
dual to x i— > 2x on the ring Rs = { 2 G Q: primes dividing g lie in S}. 
The constant fcy for various simple sets S is given in Tabled 

Table 1. Leading coefficients in Mertens' Theorem 



s 


value of Ut 





1 


{3} 


5 
8 


{3,5} 


55 
96 


{3,7} 


269 
576 


co-finite 






In the general case there is less control of the error term (the error 
term in the dynamical Mertens' Theorem of Sharp J3| for the hyper- 
bolic setting is improved to o(l/N) by Pollicott [T2"] ). 

Theorem 1.6. Let T : X — > X be an S -integer map with X connected 
and with S finite. Then there are constants kx G Q, Ct and 5 > with 

M T (N) = k T \ogN + C T + 0(N- 5 ). (7) 

At the other extreme, the class of S-integer systems with \S\ infinite 
provides a range of subtle behaviors that cannot readily be treated 
in this way. Possibilities include T{n) growing much slower than ex- 
ponentially; the 'generic' behavior for S chosen randomly is discussed 
in [12] and [T7] . Some results on systems with S co-finite may be found 
in the thesis of Stangoe [T4"| . 

Example 1.7. Let T be an S"-integer map dual to x \— > £x with K = Q 
and S co-finite. For any finite place w G S there are constants A, B > 
with |£ n — l\ w > A/n B , so by the product formula there is a con- 
stant C > with Txin) ^ n c . It follows that A4t{N) is bounded for 
all N. 

Allowing the compact group X to be infinite-dimensional is prob- 
lematical for a different reason: the following example may be found 
in jH Th. 8.1]. 

Example 1.8. For any sequence ai, a^, ■ ■ ■ there is an automorphism T 
of a compact connected group with 

an ^ ^r( n ) < oo for all n ^ 1. 
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To see this, define a sequence of maps Ti, T 2 , . . . as follows. Let Ti be 
the map dual to x 1— > 3a; on Z. Let T 2 be the map dual to x 1— > 2a; on Z. 
Let T 3 be the map dual to x 1— * 3x on Z[|]. By Zsigmondy's Theorem, 

{p: p\3 n — 1 for some n < k} C {p: p 3" — 1 for some n < + 1} 

unless k = 1. This allows the sequence of maps to be continued: Let T 4 
be the map dual to x 1— ► 3x on Z[~, and, similarly T*. will be the 
map dual to x 1— > 3a; on Z[^-, . . . , j-], where 

{si, . . . , St} = {p: p is a prime with p|3 n — 1 for some n < k}. 

Using the periodic point formula ()17|) from the choice of primes 
ensures that TtJS) = 1 for j < A; and TtS^) > 1- Finally define the 
map T to be the infinite product 

T = (Ti x Ti x • • • x Ti) x (T 2 x T 2 x - • • x T 2 ) x • • • . 

v ' V v ' 

so that oo>jFr(l)>ai so that oo>^ r r(2)>a2 

For any k ^ 1, all but finitely many terms in the product giving 
are 1, so the product is finite and exceeds a n . 

The paper is organized as follows. Theorem 11.31 and Theorem II .41 for 
the same map <f> dual to x 1— > 2x on Z[|] are proved in Sectional this 
example illustrates some of the issues that arise in the more general set- 
ting while avoiding the Diophantine subtleties. Theorem 11.11 is proved 
in Sectional Theorem 11.61 without an error term is proved in Section 03 
this result may be found using soft methods. Theorem 11.41 is proved 
in Section 121 with the essential combinatorial step generalized to allow 
other fields. Finally, Section El assembles the additional Diophantine 
ingredients for Theorem 11.61 

2. Proof of Theorems 11.31 and 11.41 in a special case 

The specific map dual to x 1— > 2x on Z[|] already reveals some of 
the essential features of these systems. In addition, the relatively simple 
nature of the map allows very precise results. This section contains a 
self-contained proof of Theorem 11.31 which may be read on its own or 
used to motivate some of the arguments in Sectional It also contains 
a self-contained proof of Theorem 11.41 for the case S = {3} and £ = 2. 

By [21 Lem. 5.2], the number of points fixed by <fr n is 

^(n) = (2"-l)|2"-l| s , 
so the number of orbits of length n is given by 

^H = ^E^)(2 d -l)|2 rf -l| 3 

d\n 
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by Mobius inversion, and hence 

^( Ar ) = E^EMS)(2 d -l)|2 d -l| 3 . 



n 

rn^N d\n 



We begin by replacing (JEJ) with a more manageable expression. Let 

G(N) = V -2 n |2 n - Ik (9) 



n<N 



Then 



ri^iV y ci|n <^ d\n,d<n 

EM« + E 2")=0(2^), 



n<7V 



d^[n/2\ 



so for the purposes of the asymptotic sought we can use G(N) in place 

We next give a simple proof of the orbit-counting asymptotic for the 
circle-multiplication by a ^ 2, that is for the map ip a (x) = ax (mod 1); 
for this map T^ a {n) = a n — 1. Results like these are special cases of 
the more general picture in the work of Parry and Pollicott [11 . We 
give an elementary proof here because the argument used presages the 
estimates needed later. 



Lemma 2.1. n^ a {N) >- N(a _ iy 
Proof. By Mobius inversion 

= E l - - !) = E £ E^ - L 



Subtracting the dominant terms, 



7T, 



^ " E s- 



n<N 



n 

v^N d\n 



E^ E * 

n^N d|n,d<n 



/ 



E E < 

O (E a " /2 ) =0{a N/2 ). (10) 
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To estimate the dominant terms, let K(N) = |_A^ 1 / 4 J . Then 



^ n a ^ 



n<N 



N-K(N)^n^N 



1 r 
-a r ' 

n 



< E «" 

= 0(a N ~ K ^). 



Finally, 



E 



N-K(N)^n^N 



1 r 

-a 



(1 v 

— > a 

r=0 



~~N 



a 



a — 1 



1-1. 

N 



0(a- K W) - 



Ji-(JV) 

0(j>/JV) 



r=0 



iV(a 



it +0 ^ E 



r=0 



,iV+l 



■,iV 



iV(o — 1) 



+ 



AT3/2 



Together with (fTO|) . this proves the lemma. 
Returning to the main problem, write 

J(JV) = V -2 n |2 n 



n^iV,2|n 



and 



□ 



J(N)= V -2 n |2 n -l| 3 , 
' n 

so G(N) = I(N) + J(N). Splitting into odd and even terms further 
simplifies the expressions since an easy calculation shows that 

4|n|3 if n is even; 



\T - 1 



if n is odd, 



(11) 



so 



j(n)= - 2n - 



1 2^+! 



Lemma 2.2. J(JV) 
Proof. Lemma f2. II applied to the maps ^ and ip4 shows that 



1 oN+l 1 

E -2" ~ V- and E 7 4 * 
^ n N f-* k 



n<N 



k<K 
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Hence 



J(N) = V-2 n - V -2 n 

n^N n^N,2\n 

= y i 2 » - y \± k 

^ n ^ 2k 

n^N k^N/2 

2 N + 1 2 2 N+1 



N 3 N 
1 2 N+1 



3 N 



We are therefore left with the expression 

i(N)= y y n \r-i\ 3 = \ £ b n 



n ' 3 ' n 

n^N,2\n n^N,2\n 



n\ 3 



k^N/2 



Define 

L(M) = y -4 n |n| 3 

I J 11 



n 

n<M 



and 

_ ML(M) 

Again it is enough to look only at the large terms, since 



y — Ms-> — i 

M-K(M)^n^M n^M 



n\3 



□ 



^ y 4" = 0(4™). 

n<:X(M) 



Expanding from the last term gives 

\M\ 3 4- 1 |M-l| 3 4- 2 |M-2| 3 
° M " ~ + 1-1/M + 1-2/M + "' 

4-^W| M _ X ( M )| 3 

+ 1-K(M)/M 
\M\ 3 \M-1\ 3 \M-2\ 3 \M-K(M)\ 3 



42 4K(M) 
I K(M) \ 

+ ^r/M , 



r=l 
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and the error term is O (M -1 / 2 ). Thus the limit points mentioned in 
Theorem 11.31 come from limit points of the sequence (&m) defined by 



\M\ 3 t |M-1| 3 |M-2| 3 t \M-K{M)\ 3 

Clearly 



1 1 4 
and ^ 

because 3 M implies that 3 J/(M — 1). These upper and lower bounds 
imply upper and lower bounds of | and ^ respectively in (jSJ). 

The shape of the expression (|12|) suggests that the lower limit will be 
seen along sequences highly divisible by 3, and the upper limit along 
sequences not divisible by 3, and this indeed turns out to be the case. 
To find limit points, it is easier to work with the infinite sum rather 
than (jl2j) . so notice first that if 

\M-j\s 



3=0 

then \b M - c M \ = O (2 X ( M )- A/ ). Now let |M fc | 3 = 3~ fc so that (by the 
ultrametric inequality) 

1 |1| 3 |2| 3 |3| 3 
c Mk +t k - ^ + — + ^- + ^T + --- 

~~ 3* 2^/ 4? 3 2-^ 43j g 2-^ 49? 27 4 27 -? 

3=1 3=1 3=1 3=1 



where 



11^1 
I 2 > 

3 3 ^ 3r ( 43r - !) 

tt= | : bl3-|M-j|3 =0(4 



4J 

j = 3 fc 

Thus CM k converges as k — > oo. Moreover, the limiting value is tran- 
scendental. 

Lemma 2.3. T/ie swm C = > — -— : r is transcendental, and 

3r( 4 3' _ \\ 
r=l ' 

liminf Cm = - — 2C. 

M— >oo 3 
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Proof. Let q s = 3 s (4 3 " — 1). Then there is an integer p s such that 

OO j 

Cfl = C ~ f = S Qrr 4 3" _ 



g s ^ 3 -(43" - 1) 



ThusC7 s = 0(3- s+1 4- 3S+1 ), 



so 



0<|C7-^| = O(g; 3 ) 

showing that C is too well-approximable to be algebraic. 
To see that this does give the lower limit, notice that 

c M k = ^ + - - 2C - 

Any limit point along a sequence (M&) with ord3(Mfc) bounded infin- 
itely often is larger, and any limit point with ord 3 (Mk) — > oo must be 
this one. □ 

Essentially the same argument with with \M^ + 1 1 3 = 3~ k shows 
that 

lim sup cm = 4 lim inf cm, 

M-tao M-»oo 

completing the proof of the first part of Theorem 11.31 

We now turn our attention to the remaining part of Theorem 11.31 

Lemma 2.4. Fix M,N G N with < e = \M - N\ 3 . Then 

e . 4 

< c M - Cat < -£ 



3 . 4 3/ £ ~ JV| ^ 3 

Proof. The second inequality is straightforward: By the reverse triangle 
inequality 

I |M - j| 3 — |iV — j\a \^\M-N\ 3 = e (13) 
for any j, so that 

~ | \ M -j\ 3 -\N-j\ 3 \ ~ £ 4 

3=0 j=0 

For the first inequality a more careful analysis of where the series 
in cm and c^ differ is needed. Write e = 3~ k , with k ^ 0. There exist 
unique integers ^ Jm,3n < 3 fc+1 such that 

|M-j A/ | 3 ^3-( fc+1 ) and \N - j N \ 3 ^ 3^ k+l l 

Since |M — N\ 3 = 3~ fc we have \ju — Jn\z = 3 _fe also and we may 
assume that ]m < Jjv without loss of generality. By the ultrametric 
inequality, 

\M - j\* = \N - forj<j M , 
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so the series in cm and cn differ first at the term j = ]m- Thus 
\M-j M \ 3 ^ 3-( fe+1 ) < \N-j M \ 3 = 3- k 

and so 

, , . \N-j M \ 3 -\M-j M \ 3 ^ | \M-j\ 3 -\N-j 
\cm~c n \ > — ^ 



3 



4?'m Z-^ 4i 

i=iA/+i 



3 - fc _ 3 -( fc +i) 3- fc ~ 1 
4Jm 4Jm ^—^ 4J 

3=1 



4iw ^ 3 3/ 3.4** 3.4 3 / £ 
by (HHJ). □ 

An immediate consequence of Lemma 12.41 is the following corollary, 
from which the remainder of Theorem 11.31 follows. 

Corollary 2.5. Given any a G Z 3 and sequence of natural num- 
bers (Mfc) converging to a inZ 3 , define c a to be limM fe -*oo cu k ■ Then c a 
is well-defined (the limit exists and is independent of the choice of ap- 
proximating sequence). Moreover, if ft e Z 3 and e = \a — (3\ 3 then 

4 



7T~ ?S \C a — Cg\ ^ 

This completes the proof of Theorem 11.31 
Theorem II .41 for the map concerns the sum 



Mm = do 



On 

n<N 



where 0${ri) is the number of orbits of length n under 0, so 
0,(n) = -J2^n/d)(2 d -l)\2 d -l\ 3 . 



n 

d\n 



Let 



Ion i I 

F(N) = £ ~ -> (15) 



n 

n<N 
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and notice that 



M<t,{N) — F(N) 



E^fc^)|2 d -l|3^-|2"-l| 3 ) 

n^N \ d\n I 
1 / |2 n - 1U x . , 2 d - 1 



n<Af V d|n,a!<n 

= rl. |2 "- 1|3 + o(2-^) 

°° i I o n i I 

= y I. ' 2 ~ 1|3 + o(2^/ 2 ). 

n=l 

In particular, the difference between F(N) and the sum in (|14j) is a 
constant plus O (2~ N / 2 ) . 

Some well-known partial sums related to the classical Mertens' The- 
orem will be needed. For x > 0, 

- = logx + c 2 + 0(1/2;), 

n 

where the constant c 2 is the Euler-Mascheroni constant. It follows that 

J2 1= (^y) hgx + Cs(p) + 0(1/x) (16) 

fc^ir,gcd(p,fc)=l 

for any prime p, where c${p) is a constant depending on p (the implied 
constant in the 0(l/x) term also depends on p). 

The sum in f!15|) can be estimated using (jllj) as follows. The sum 
over the odd terms is 



V -= l \ og N + c 4 + 0{l/N) 

< s n ) 



n 2 

by (fTHjl. with C4 = 03(2). The sum over the even terms collapses just 
as before to give 

I3fc| 3 



Now 



2k 

2k<N 



logjV/log3 iV/3 r 



E lfejg _j_ \ ^ 1^ 

"y ~ 32F 2^ jfc- 

fc^Af r=0 fe=l,gcd(3,fc)=l 
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By flm, this is 

logiV/log3 

J2 [log N - r log 3 + c 6 + 0(3 r /N)] , 

r=0 

where the constant in the 0(3 r /iV) term is independent of r. The 
computation of each term involves summing a geometric series. In each 
case the sum differs from the full series with an error that is 0(1 /N); 
we deduce that 

J2 l ^T = l^sN + c 5 + 0(l/N). 

The sum over the odd and even terms gives 

1 • - A logiV + 1 logiV + c 7 + 0(l/iV) = | logiV + c 7 + 0(1/JV), 
completing the proof of Theorem 11.41 for the case £ = 2 and S 1 = {3}. 

3. Proof of Theorem 11.11 

We are given an algebraic number field K with set of places P(K) 
and set of infinite places Poo(K), an element of infinite multiplicative 
order £ E K*, and a finite set S C P(K) \ P^K) with the property 
that \£\ w ^ 1 for all w ^ S U P OQ (K). The associated ring of S'-integers 
is 

R s = {x e K: \x\ w ^ 1 for all w £ S U Poo(K)}. 

The compact group X is the character group of Rs, and the endo- 
morphism T is the dual of the map x t— > £x on P5. Examples of 
this construction may be found in j3J. Following Weil [TSJ Chap. IV], 
write K w for the completion at w, and for w finite, write r w for the 
maximal compact subring of K w . 
Define the compact group X^ by 

{S 1 if w E Poo(K) and \£\ w = 1; 
r; if^P^QK) and = 1; 
{1} in all other cases. 

Finally, let X* = Yl w X^. The element a T = (clt,w)w of X* is defined 
by Or,w — i"w(£) where i w is the corresponding embedding of K into C 
or Km whenever X^ is non-trivial, and clt, w = 1 in all other cases. 
By Lem. 5.2], the number of points in X fixed by T n is 

^(n)= n ir-iu (17) 

«jG5uPoo(K) 
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so the number of orbits of length n is 

cMn) = ±x>(3) n ir-iu 

d|n u)eSUPoo(K) 

by Mobius inversion, and hence 

vrT ( iV ) = ^I^ M H ) JJ r _i U (is) 

where w is restricted to run through the places in S'UP 00 (K) only (both 
here and below). 

We begin by replacing (fTHj) with a more manageable expression just 
as in (EH). Let 



g w=y,~ n i^i- n i^- 1 ! 



By |3] , the topological entropy of T is 

h(T)= log|£U>0. (19) 

l£U>i 

It follows that (Ht(N)) is a bounded sequence. Let h'{T) denote the 
maximum value of \h{T) and the expression (fT9"|) with one term omit- 
ted; notice in particular that h' = h'(T) < h = h(T). Write 

Now 



\g(n)-mn)\ = EME (<) II ie 



+ e nif"-n 

d|n,d<n w 



E^("°( e ""')+ e m«"-n 

n<Af d^[n/2] w 

v v 



Q(e nh / 2 ) 



O ( e^' 
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Since h' < h, this means that (IL^iVj)) converges if and only if 



D h{T)(N 3 +l) 



converges. Write 



G(N) = -A{n)B(n) 



n 



where 



A(n) = J] 

\t\w>l 

and 

B(n)= n ir-iu 

Notice that A(n) = e hn , B(n) ^ Ck, and a subsequence (B(Nj)) 

of (B(N)) converges whenever ^a^ 3 j converges in X* (since the terms 

in B(N) with \£\ w < 1 simply converge to 1). 

As before, let K(N) = [iV 1 / 4 ], and consider the expression 

N 1 A , , 

n=N —K(N) 

K[N) N 1 
t=o 



Now 



G(iV)iV 

Oat — 



e h(JV+l) 



N 

E 



NA(N — t)B(N — t) 



t=K(N)+l v 7 

< N-C K 



e h(t+l) 
t=K(N)+l 

-K(N) 



= 0(Ne- KiN} ) (20) 

so in order to show that (U T (Nj)) converges it is enough to show that 
the subsequence (a».) converges. The expression for a at can be further 
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simplified, since 

K(N) 



t=0 
K(N) 

t=0 ' 

a * + °( E^l =^ + °( Ar " 1/2 )' ( 21 ) 



where 

K{N) 

~ e h(t+l) 
t=0 

Choose 5 with 

< 5 = |min{|e - l\ w : |£L = 1, 1 < J ^ G 5}. 

If If" < 5, then 

le^-iu = ir j (^-i)+r j -iu ^ ir'-iu-* > for 1 < j ^ \s\. 

Notice that a* N can only be small if B(N), B(N - 1), ... , B(N - \S\) 
are small, but if 

\B{N-j)\ < 5 ]sl for j = 0, . . . , \S\ — 1 

then |-B(A^) — |5|)| > f^ 5 '. It follows that there is no sequence (Nj) 
with 

J] |e^' +fc -lU^0for fc = 0,l,2,..., 

and, indeed liminfTv^oo Oat ^ > 0. 

Assume now that (Nj) is a sequence with the property that (a^ 3 ^ 

converges in X*, so in particular each sequence (If" 3 — l\ w ) is Cauchy 
for w e S, \£\ w < 1, hence (If"-'"* - l\ w ) and (B(Nj - 1)) are Cauchy 
for each t. Moreover, these sequences are uniformly Cauchy in t, 
since If" 3 "* - f" fc -*U = \£ N * - f" fc U f o r all t. We claim that (a* N .) 
also converges, which (by the estimates (|20|) and (J2U0 will complete 
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the proof of Theorem 11.11 Let k < j be fixed. Then 



since 



\ a Nj a N k \ 



E - *) 



t=o 



K{N k ) 



E i^iy^-*) 



t=0 



t=0 



K{N 3 ) 



+ E 



t=K(N k )+l 



0{e~ hK ^ N k)) 



as — > oo, 



t=o e 

[ V ,,), ^ I max iSfiV,- -t) -B(N k -t)\ . 

yz_, e h(t+i) j o <t<K{Nk) \ ^ 1 v >\ 



+0 as fc— >oo by the uniform Cauchy property 



4. Mertens' Theorem without error term 

The setting is an S'-integer map T : X — > X with X connected and S 
finite. We first give a simple argument to show a form of Theorem 11.61 
without error term, and then consider how an error term is obtained. 
Recall that 

^w = E^EM"/rf)( nj f t „~ lu Y 

n^N d\n ^ ' 

Let 

c(n)= n r-iu 

and 

^n)= n ir-iu 
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Define 



F(N) = Y^\d 



n) 

n 

n<N 



and write 

v= n la* 



|£|tu>l, 
w I oo 



for the Archimedean contribution to the entropy. Then 
M T (N)-F(N) = ^U^I*($e-*l[\?-l\ w -D(n)\ 

= E^E^(i)^) II i^-iueis 

n^N d|n I£U>1, 

Uj| OO 

- E 1d h 

= E ^ ( D <ri C 1 - °( e "^)) - ^ 



ra^N d<n/2 



0(e- h *"/ 2 ) 



X)-£>(n)0(e- fc *») + X;-0(e" 

z — < n z — ✓ n 

n<N n<N 



■h*n/2\ 



in which the implied constants are uniformly bounded. It follows 
that A4t(N) — F(N) may be written as the difference between a sum 
of a convergent series and the sum from N to oo of that series, and this 
tail of the series is 0(e~ h * N ). Thus in order to prove Theorem II. 61 it is 
enough to consider F(N). 

Lemma 4.1. Let g be an element of a compact abelian group G. Then 
the sequence (g n ) is uniformly distributed in the smallest closed sub- 
group of G containing g . 

Proof. This is essentially the Kronecker-Weyl lemma. Write X for the 
closure of the set {g n : n e Z} and fix for Haar measure on X. In order 
to show that 

N 



n=l J 
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for all continuous functions / : X — > C, it is enough to show this for 
characters. If \ : X — > 8 1 is a non-trivial character on X, then 



1 N ~' 

v x ^ T 



N 



n=0 



ra=0 

i i-x(g) 



N 



1 

< — 



n i - x(g) 

2 



as N — > oo, 



so the sequence is uniformly distributed. □ 
Lemma [4.11 mav be applied to the element ay G X*: the function 

ieu=i 

is continuous on X*, so 



1 N 



n) — > kr as N — > oo 



n=l 



where 



k T = ] J I ' - l|^d//x*- 



l€l»=i 



Thus 



F(iV) 



AT . 1 \ " 1 ^ 

V ; iV + 1^ v ; 

n=l x 7 m=l m=l 



~ kx log X, 
giving Theorem 11.61 without error term. 



5. Mertens Theorem with K = Q 

Section |2] contains a proof of Theorem 11.41 for the case 5* = {3} 
and £ = 2. In this section we prove Theorem ll.4l the essential difference 
between this and Theorem ll.fil is that the assumption K = Q does not 
permit £ to induce an ergodic map (that is, £ is not a unit root) while 
exhibiting non-hyperbolicity in an infinite place. The argument in this 
section, with simple modifications, would give Theorem 11.41 under the 
assumption that K does not contain any Salem numbers ([K : Q] ^3 
would suffice, for example). 
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Fix a finite set S of primes, a rational r £ Q with r 7^ ±1 and |r| p < 
1 ==>- p £ S. Consider the map T : X — > X dual to the map x 1— > rx 
on the additive group of the ring 

# s = {r e Q: |r| p ^ 1 for all p £ 5}. 

By (3J Lem. 5.2], the number of points fixed by T n is 

T T (n) = \r n -III] |r n - l| p = (r n - l)|r n - l| s , 
pes 

where we write \x\s for Yl P es \ x \pi anc ^ so 

OAn) = ±-J2^l)\ rd - 1 \\r d -l\s- 

d\n 

Just as in Section 01 it is sufficient to work with the sum F(N). 

The analog of Mertens' Theorem in this setting is most easily proved 
by isolating the following arithmetic argument. A function / is called 
totally multiplicative if f(mn) = f(m)f(n) for all m, n £ N. 

Lemma 5.1. Let f : N — > C be a totally multiplicative function with 
Y J f(n) = k f \ogN + c f + 0(l/N), 

for constants Cf and kj. Let E be a finite set of natural numbers and, 
for D C E, let n^> = lcm{n : n £ D}. Then there is a constant Cf jE 
for which 

E fin) = k f>E logN + c f , E + 0(1/N), 

n^N,k)fn{oT keE 

where 

kf,E = k f Y^(-^ Dl f(n E ). 

DCE 

Proof. Notice that 

E /(») = E ^ 

= f(n D )(k f \og(N/n D ) + c f + 0{l/N)) 
= k f f(n D )]ogN + c f , nD + 0(l/N), 

for some constant Cf jTlD . The result follows by an inclusion-exclusion 
argument. □ 
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Notice that, if E is a set of pairwise coprime natural numbers, then 

= */ n c 1 - ■ 

Now let V be a finite set of (rational) primes. For r = (r p ) pt =-p G Z^l, 
write 

p r = Y[p p 

pev 

and abbreviate p = pC 1 '-' 1 ) = Yl p evP- Define a partial order on \V\- 
tuples by 

r = (r p ) peV ^ s = (s p ) peV r p ^s p VpeV 

and write = (0) pg -p. 

For t = (t p )pep G N' p ', write 

/p.t(n) = - II Hp ; 
n - LJ - ^ 

notice that this is a totally multiplicative function. 
Proposition 5.2. There is a constant c-pj for which 

J2 fvM = k P>t \ogN + c P , t + 0(l/iV). 

n<N 

where k P>t is the product H peV (l - A (l - ■ 

Note that, since f Pit is totally multiplicative, Lemma 15.11 may be 
applied to this result to get asymptotics for sums over subsets of N. 

Proof. The proof is by induction on m = \V\, the case m = being the 
familiar statement 

~ = logN + c + 0(N- 1 ). 

n<N 

Write p r ||n if r = ord p (n) is the exact order with which p divides n. 
Put V = {pi, ...,Pm}, Vi = {p 2 , ■■■,Pm}, h = t Pl and t x = (t P2 , ...,t Pm ). 
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Then 

log N/ log pi 

E>,t(n) = E E Mn) 

n^N ri=0 n^p^ln 

log AT/ log pi _^ 

E (ti+l)n E /Pi.*i( n ) 

n=0 Pi n^Af/p'j 1 , Pl /n 

logAr/logp! , . 

[log AT - n log pi + c' + O(piViV)] 

using the inductive hypothesis and Lemma I57T1 (applied to / = fv u ti 
and E = {pi}). Note that the implied constants in the O^ 1 /N) terms 
are independent of r\. The computation of each term involves summing 
some geometric series, and in each case the sum differs from the full 
series with an error term that is 0(1/N). □ 

The next argument will be needed again in Section |U] in a more 
general setting, so we now allow K to be a number field. Theorem 11.41 
will follow at once, since the sum considered here is the F(N) from 
Section HJ 

Proposition 5.3. Let K be a number field, £ G K and S a finite set 
of non- Archimedean places of K such that = 1 for all v G S. 
Write \x\s = Ylves \ X U f or x e Then there are constants k s E Q 
and cs G M such that 

\cn i I 

E = k s \ogN + c s + 0(1/N). 

n<N 

Proof. For v G S, let o v denote the order of £ in the residue field at v, 
that is, the least positive integer o such that |£° — 1|„ < 1. Then 

|r-l|„ = l ^ o v \n. 

Let p be the rational prime such that v\p. It is sometimes more con- 
venient to use the extension of the p-adic absolute value | • \ p , which is 
related to | • |„ by 

I . I — I . \{Kv--Q P ] 
I \v I lp ' 

where K v is the completion of K at v. 

Let m v be the least positive integer m such that 

ir-i|p< 1 



" - p i/p-i ■ 
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Then m v = p Tv o v , for some r v ^ 0. Moreover, if m v \n then 

\C - l\ v = \n\ v \\og£\ v , 

where log is here the p-adic logarithm. 
Finally, if n = kp r o v , with (k,p) = 1, then 

\e-iu = \e r ° v -Mv 

For T a subset of 5*, put Ot = lcm{o v : v G T}. Split up the sum 
according to the subsets of S, giving 



E lg - 1 \s = 



n z — ' z — ' n 

n<JV TcS 1 ra<iV, o T |n, c/nVu^T 

We show that each internal sum has the required form and, since there 
are only a finite number of subsets of S, we will be done. 

So let T be a subset of S and let V be the set of rational primes 
divisible by some v G T. Putting = lcu^m^ : v G T}, there 
exists r = (r p ) ^ such that = p r or- Then we have 



T 



n 

n<N, ot \n, OvXnVvgT 



\^°T-1\ T 1 
O^s^r n<V/p s o T , (n,p)=l, o„/np s o T V^0T 

ir T -l|T \- |n| T 



mr z — 7i 

n<N/m T ,o v )(nm T VvgT 



n 



Now |n| T = H peV \n\ p p , where t p = J2 V £T,v\ P [ K v : Qp]> so „ = 
So this again gives a finite number of sums, each of which has the 
required form, by applying Lemma f5. II to Proposition 15.21 □ 

This completes the proof of Theorem 11.41 The constants appearing 
in Theorem 1 1 . 41 mav be found explicitly for any given set S, by following 
the recipe in the proof of Proposition 15. HI and using Proposition 15. 2\ 
leading to Example 11.51 



6. Allowing infinite places 

The estimate in (JJJ) requires several improvements to the argument 
above. From now on S denotes a finite set of non-Archimedean val- 
uations on the number field IK and £ G IK* is an element of infinite 
multiplicative order with \£\ v = 1 for all v G S. 
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Lemma 6.1. Let MeN denote any integral S-unit. The solutions of 
the equation 

1 



IC-i| 



S M 



consist of 0(M 1 1 ^ d ) cosets mod M' where M' = pM for some fixed 
integer p and some d > 0, both independent of M. 

Proof. For each v G S, the set Uy. = {n G Z: ord„(£™ — 1) ^ k} is a 
subgroup of Z. For sufficiently large k, the cosets of i n ^4 are 
defined by either 1 or p congruence classes modulo sp k+1 for a uniform 
constant s. Now for n e Uk \ Uk+i, \n\ v = sp~ kd for d — [K : Q], so n 
lies in 0(p kd ~ k ) = Q(M 1 ~ 1 / d ) classes. Choose p = m v in the notation 
of the proof of Proposition 15.31 The Chinese Remainder Theorem then 
gives the same bound for the product of the finitely many valuations 
inS. □ 

Write f° r a sum taken only over integral S'-units. 
Lemma 6.2. For any c > 0, the series 

^logM 



E 



M 



(22) 



converges. The tail of the series satisfies 

'logM 



E 



M c 

M>X 



0(1/X e ), 



for any e < c. 



Proof. Let pi,...,p r be the distinct rational primes dividing the el- 
ements of S. Write each integral S-unit M in the form p^ 1 . . . p e T r 
with ^ Ci for i = 1, . . . ,r. The sum in f!22|) is then a finite sum 
of terms, each of which may be written as a finite product of con- 
vergent geometric progressions and their squares, showing the conver- 
gence. To estimate the error notice that if M > X then at least one 
term > n log X for some uniform constant n, depending on S only. 
Hence the error is bounded above by 

8=1 t>KlogX Fl 

for some constants K iy and this sum is 0(}ogX/X c ) by Euler Summa- 
tion. □ 
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Theorem 6.3. Let a denote a complex algebraic number with \a\ 
and a not a root of unity. Then for some 5 > and constant I, 



J2 an ^~ ilS =t + 0(N- 



n<N 

Proof. Decompose the sum according to the integral >S-units M with 



M 



Consider the sum 



M<X n<N:\£ n -l\ s =^ 

We claim that there is a constant I for which 

F N (X) =i + 0(max{X B /N, 1/X e }), (23) 

where e > is a constant depending on S and £ only and B is a 
constant depending on £ only. To see this, we use Lemma I6~T1 Let {ai\ 
be representatives for the O (M 1-1 ^) cosets modulo M' = pM which 
are solutions to |£ n — l\s = tj. Then each of the sums 



E 



n 



n<N:n=ai (mod M') 

can be written using Dirichlet characters in the form 

W 



EE 



^11 

n 

n<N j=l 



where \cij\ = 1/M' and each Q is an M'th root of unity (see Apostol 
Chap. 6] for example). We can rearrange this double sum to get 



n 

j=l n<N 

The inner sum is a partial sum of a convergent power series for the 
logarithm since Qa ^ 1 (convergence to the logarithm is an instance of 
Abel's Theorem; see jHJ Th. 2.6.4]). Thus 

a n M ' M ' ( n a n 

n<N:n=ai (mod M') j=l j=l n>N 
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Applying Abel Summation to the last sum gives 

M' 



^ n ^ 3 &v SJ ; V iVmiiij 1 - O 

n<N:n= ai (mod M') j=l ' •' 1 



using the bound |c^-| ^ 1/M'. Thus the sum sought is 

f n (x) = uEE^-^-O 8 ) 



M 



M ° ( iV min, 1 1 - Qa\ ) ^ 



^ ' ... I / \ ... 5 L .I. I. L 1 JL ■ 



in which there are 0(M 1_1//rf ) terms ctj. 

Both sums in ()24)1 require a lower bound for |1— (a\ for £ an M'th root 
of unity. A bound of the form |1 — £a\ > A/M' B for constants A,B>0 
when ( is an M'th root of unity follows from Baker's Theorem 
writing a = e 2nie and ( = e 2nij/M ' , the quantity |1 - e 27r ^'/ A/ 'e 27rie | 
is small if and only if jp + 9 is close to some integer K, in which 
case e 2 ™(o/M'+9) — 1 is close to 2ni + 9 — K); by Baker's Theorem 
there are constants A, C > with 

| AT' log(e 2 ^' /M ') - M' loge 2mf? | = |27rzi? - M' loga| ^ ! 



M' c 

for any choice of branches of the logarithm (here R — j G M'Z). It 
follows that there are constants A, B > with |1 — (a\ > A/M' B . 
The first sum in ()24j) is bounded in absolute value by 

^ M' 

S ^Z)Z)i c «ii lo s( 1_ a )i 

M<X ai j=l 

= ° E^ J= r^ |log(1 -^ a)| )' 

\A/<X / 

using the existence of an absolute bound on the number of the a, 
from Lemma 16.11 as well as the bound |c^-| ^ 1/M'. Thus this term 
i s 0(Em<i M'/M 1 ^) and we obtain convergence by comparison 
with the series 

^'logM 

M 

since M' and M are commensurate. Thus at this point, in relation 
to (1221), any e < 1/d will do. 
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To estimate the second sum in (|24jl use Baker's Theorem in the same 
way to get an estimate 

V at M<X / 



This concludes the proof of claim ([23)1 . To complete the proof of The- 
orem |n3l note that the sum over those n with 

is 0(N- & ) since 

anlC ~ lls ^ iV-^ i = 0(iV" 5 ) for any 5 < e. 



n 

n<N 



le-iis^- 5 

Thus in estimating the error term, we are allowed to assume that 

— = If™ — ll > - 
M iq 15 N"' 

In other words, we may write X = N t in claim (|2~3"j) . where e = ■ 

This finally gives an error term 0(l/iV e / d ) = 0(l/A rl / dB+1 ). □ 

As we saw in Proposition ^. 31 a similar result holds for the case a = 1. 
We have assembled the material needed to prove Theorem 1 1.61 By the 
arguments of Section |U above, it it enough to show that 

F(N) = kx log N + Ct + (N- s ) 
for some 5 > 0, where F(N) = J2 n <N n-^( n ) an< ^ 

D{n) = n r-iu 

= n n ir-iu 

|f | TO =l,1u|oO |f |u, = l,U><00 

= /«,...,<) x n ir-iu 

|£| m =l,u><oo 

where / is an integral polynomial in r variables, and a$ G S 1 for z = 
1, . . . , r are multiplicatively independent. 

This reduces the problem to expressions of the form 

J2-a n \C-l\s 

AT n 

n<N 

with a an algebraic number of modulus one that is not a root of unity, 
to which Theorem 16.31 can be applied, or of the same form with a = 1, 
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to which Proposition 15. HI may be applied. Notice in particular that 
the coefficient of the leading term comes entirely from the case a = 1 
covered by Proposition 15. 3\ and is therefore rational. 

Remark 6.4. The leading coefficient in Theorem 11.61 can also be de- 
scribed as lim^v-^oo j? J2 n <N l£ n — Ms, which is redolent of an integral. 
There is a sophisticated theory showing that many p-adic integrals 
must be rational (see Denef [3] for example); is it possible to iden- 
tify the limit with an S"-adic integral, and is it possible to extend that 
theory to handle finitely many valuations? 
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